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Abstract 

Transmitters, 
receivers, and coding 
schemes to increase 
data rate and decrease 
bit error rate of an 
optical data link are 
disclosed. Data is 
transmitted across the 
link with a less than 
nominal bit error rate 
(BER), by encoding 
the data using a 
fon/vard error 
correction (FEC) code 
or by requesting 
retransmission of 
transmitted packets in 
error. Data is 
transmitted at a speed 
that introduces errors 
at a rate that is in 
excess of the nominal 
BER but that may be 
corrected using the 
FEC code or 
retransmission so that 
the data may be 
received with less than 
the nominal BER. The 
data rate is increased 
as the link operating 
speed is increased 
beyond the overhead 
required by the FEC 
codes or 

retransmission. IHigh 
speed FEC encoders 
and decoders 
facilitating such 
transmission are 
disclosed. 
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Claims 

What is claimed is: 

1 . A high-speed pipelined forward error correcting 
(FEC) encoder, for encoding k bit blocks of data into 
n bit blocks, each of said n bit blocks comprising 
one of said k bit blocks of data and (n-k) parity bits, 
said encoder comprising 

Q latches, wherein Qg3; 
Q-1 combinational logic circuits, each of said 
combinational logic circuits interconnected 
between two of said latches, to receive an input of 
at least k bits from an upstream one of said 
latches, and provide an output of n bits to a 
downstream one of said latches, each output 
comprising (n-k) output bits representing said 
(n-k) parity bits in various stages of computation, 
each of said combinational logic circuits arranged 
to compute said (n-k) output bits in accordance 
with a defined generator polynomial, with said 
defined generator polynomial being identical for 
each of said combinational logic circuits. 

2. The encoder of claim 1, wherein said defined 
generator polynomial is a generator polynomial for a 
cyclic code. 

3. The encoder of claim 2, wherein said defined 
generator polynomial is a generator polynomial for a 
Reed-Solomon code. 

4. The encoder of claim 1, wherein said defined 
generator polynomial generates one of a cyclic BCH 
code, or a cyclic Hamming code. 

5. The encoder of claim 4, wherein said defined 
generator polynomial is a generator polynomial for 
one of a (7,4) Hamming code, a (15,11) Hamming 
code, a (15,7,2) Hamming code, a (15,7,2) BCH 
code, a (15,5,3) BCH code, a (31,16) BCH code, a 
(31,11) BCH code, a (23,12) Golay code. 

6. The encoder of claim 1, wherein said FEC code is 
one of a (15,7), (15,5), (31,16), (63,48), (63,51), 
(63,45), (63,42), (63,37), (63,13), (127,113), 
(127,99), (127,106), and (127,64) majority-logic 
decodable cyclic FEC code. 

7. A method of encoding k bit blocks of data into n 
bit blocks, each of said n bit blocks comprising one 
of said k bit blocks of data and (n-k) parity bits, said 
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